A bijection on core partitions and a parabolic quotient of the affine symmetric group

نویسندگان

  • Chris Berg
  • Brant Jones
  • Monica Vazirani
چکیده

Let l, k be fixed positive integers. In [1], the first and third authors established a bijection between l-cores with first part equal to k and (l − 1)-cores with first part less than or equal to k. This paper gives several new interpretations of that bijection. The l-cores index minimal length coset representatives for f Sl/Sl where f Sl denotes the affine symmetric group and Sl denotes the finite symmetric group. In this setting, the bijection has a beautiful geometric interpretation in terms of the root lattice of type Al−1. We also show that the bijection has a natural description in terms of another correspondence due to Lapointe and Morse [8].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Affine Partitions and Affine Grassmannians

We give a bijection between certain colored partitions and the elements in the quotient of an affine Weyl group modulo its Weyl group. By Bott’s formula these colored partitions give rise to some partition identities. In certain types, these identities have previously appeared in the work of Bousquet-Melou-Eriksson, Eriksson-Eriksson and Reiner. In other types the identities appear to be new. F...

متن کامل

Tableaux on k+1-cores, reduced words for affine permutations, and k-Schur expansions

The k-Young lattice Y k is a partial order on partitions with no part larger than k. This weak subposet of the Young lattice originated [9] from the study of the k-Schur functions s (k) λ , symmetric functions that form a natural basis of the space spanned by homogeneous functions indexed by k-bounded partitions. The chains in the k-Young lattice are induced by a Pieri-type rule experimentally ...

متن کامل

Abacus Models for Parabolic Quotients of Affine Weyl Groups

We introduce abacus diagrams that describe the minimal length coset representatives of affine Weyl groups in types C̃/C, B̃/D, B̃/B and D̃/D. These abacus diagrams use a realization of the affine Weyl group C̃ due to Eriksson to generalize a construction of James for the symmetric group. We also describe several combinatorial models for these parabolic quotients that generalize classical results in ...

متن کامل

A bijection between dominant Shi regions and core partitions

It is well-known that Catalan numbers Cn = 1 n+1 ( 2n n ) count the number of dominant regions in the Shi arrangement of type A, and that they also count partitions which are both n-cores as well as (n + 1)-cores. These concepts have natural extensions, which we call here the m-Catalan numbers and m-Shi arrangement. In this paper, we construct a bijection between dominant regions of the m-Shi a...

متن کامل

Lecture Hall Partitions and the Affine Hyperoctahedral Group

In 1997 Bousquet-Mélou and Eriksson introduced lecture hall partitions as the inversion vectors of elements of the parabolic quotient C̃/C. We provide a new view of their correspondence that allows results in one domain to be translated into the other. We determine the equivalence between combinatorial statistics in each domain and use this correspondence to translate certain generating function...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 116  شماره 

صفحات  -

تاریخ انتشار 2009